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In this paper we construct the new coefficient which allows to measure quantitatively the 
independence of the two discrete random variables. The new inequalities for the matrices with 
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non- negative elements are found. 



: 1 Introduction. 

Statistical description of the two random variables with finite number of states is determined 
by (n x m) matrix P (n > 2 , m > 2). Its elements pij (pij > 0) define the probabilities of 
simultaneous appearance i-th value of one random variable and j-th value of another one. The 
condition of probability preservation 

cn : 

<3\ . is valid. 



Random variables will be independent if and only if the matrix P elements are presented 
in the form p^j = Piqj. Then the matrix P can be represented as a product of the matrix- 
column B — (pi, . . . ,p n ) T and the matrix-line C — (qi, . . . , q m ) and the condition of probability 
preservation (II. ip take the form 



i=i i=i 

If the matrix P is known then the matrices B and C are defined by 

B = P(D m ) T C = D n P, 

where Dk = (1, . . . , 1) is the unit line of length k. 

Random variables is said to be completely dependent if and only if to every value of each 
random variable corresponds one and only one value of another random variable. That is each 
line and each column of P contains at most one non-zero element. In this case the dependence 
between random variables is said to be functional. 

For the measuring independence degree it is necessary to construct such number coefficient 
k that satisfies to some natural conditions. We claim that [1] 

1. k G [0,1] 

2. (k = 0) <^ (independence) 

3. (k — 1) <=,■ (complete dependence) 

The coefficient k satisfying to all three conditions can be constructed as follows 
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where 
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i i = Y J {M k f, n f = ( s i) 2 ( s j) 2 > Si = Y^Pi,k 

k l<i<j<n k=l 

Here u is the sum of squares of all second order determinants of the matrix P. We 
suppose that Sj > for all i and n < m (in the case n > m, we should transpose the matrix 
P)- 

2 Proof of the 1-3 conditions. 

Let's start from the condition 2. The condition pij = pi qj is necessary and sufficient for 
rank P = 1 |2j. It follows that k = (/i = 0) if and only if the random variables are independent. 

It is evident that u > 0. For the proof of the condition 1 and 3, let's consider the matrix 
with two lines 

p _ ( Q<1 &2 ■ ■ ■ dm 

" \ h b 2 ... b m 

We have 

a* = E(^) 2 = E k&i - = E a 'E 6? - (E 2 < E a? E % < 

k i<j i i V i / i i 

< (oi + . . . + a m ) 2 (6i + . . . + 6 m ) 2 = (sO 2 (s 2 ) 2 = 

The last inequality will be exact equality if and only if each sequence a n and b n contains at 
most one non-zero element. On the other hand, if s\ = ai, s 2 = bj and i ^ j then u = Uf. The 
conditions 1 and 3 are proved for n — 2. 

Let's consider a general case. Suppose that n < m. Estimating the sums corresponding to 
each pare of lines as before, we obtain 

< (Sl) 2 ((s 2 ) 2 + • • • + (Sn) 2 ) + (S 2 ) 2 ((S 3 ) 2 + • • • + (Sn) 2 ) + • • • + (s n ^) 2 (s n ) 2 = U f , 

and u = Uf if and only if each line contains one non-zero element and these elements are 
situated in the different columns of P. It is possible since n < m. 
Thus all conditions of the coefficient k are proved. 

One can note that Uf is the maximum value of u for fixed Si, s 2 , ■ ■ ■ , s n . This value should 
be achieved if Sj = and all fcj were different that is if the dependence between random 
variables was functional. 

Let's note that due to the condition (II .ID all results remain valid and for infinite probability 
matrices P. 
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